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Quantifying Traversability 
of Terrain for a Mobile 
Robot 

A document presents an updated dis- 
cussion on a method of autonomous 
navigation for a robotic vehicle navigat- 
ing across rough terrain. The method at 
an earlier stage of development was de- 
scribed in “Navigating a Mobile Robot 
Across Terrain Using Fuzzy Logic” 
(NPO-21199), NASA Tech Briefs, Vol. 27, 
No. 2 (February 2003), page 5a. To re- 
capitulate: The method involves, 

among other things, the use of a meas- 
ure of traversability, denoted the fuzzy 
traversability index, which embodies 
the information about the slope and 
roughness of terrain obtained from 
analysis of images acquired by cameras 
mounted on the robot. The improve- 
ments presented in the report focus on 
the use of the fuzzy traversability index 
to generate a traversability map and a 
grid map for planning the safest path 
for the robot. Once grid traversability 
values have been computed, they are 
utilized for rejecting unsafe path seg- 
ments and for computing a traversal- 
cost function for ranking candidate 
paths, selected by a search algorithm, 
from a specified initial position to a 
specified final position. The output of 
the algorithm is a set of waypoints desig- 
nating a path having a minimal-tra- 
versal cost. 

This work was done by Ayanna Howard, 
Homayoun Seraji, and Barry Werger of Cal- 
tech for NASA’s Jet Propulsion Labora- 
tory. 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Karina Edmonds of the California Insti- 
tute of Technology at (818) 393-282 7. Refer to 
NPO-30744. 


0 More About Arc-Welding 
Process for Making Carbon 
Nanotubes 

A report presents additional informa- 
tion about the process reported in 
“Manufacturing High-Quality Carbon 
Nanotubes at Lower Cost” (GSC-14601) 
NASA Tech Briefs, Vol. 28, No. 9 (Septem- 
ber 2004), page 62. To recapitulate: 
High-quality batches of carbon nan- 
otubes are produced at relatively low 
cost in a modified atmospheric-pressure 
electric-arc welding process that does 


not include the use of metal catalysts. 
What would normally be a welding rod 
and a weldment are replaced by an 
amorphous carbon anode rod and a 
wider, hollow graphite cathode rod. 
Both electrodes are water-cooled. The 
cathode is immersed in ice water to 
about 0.5 cm from the surface. The sys- 
tem is shielded from air by flowing he- 
lium during arcing. As the anode is con- 
sumed during arcing at 20 to 25 A, it is 
lowered to maintain it at an approxi- 
mately constant distance above the cath- 
ode. The process causes carbon nan- 
otubes to form on the lowest 5 cm of the 
anode. The arcing process is continued 
until the anode has been lowered to a 
specified height. The nanotube-contain- 
ing material is then harvested. The addi- 
tional information contained in the in- 
stant report consists mostly of 
illustrations of carbon nanotubes and a 
schematic diagram of the arc-welding 
setup, as modified for the production of 
carbon nanotubes. 

This work was done by Jeanette M. Bena- 
vides and Henning Leidecker of Goddard 
Space Flight Center. Further information 
is contained in a TSP (see page 1). 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, Goddard Space 
Flight Center; (301 ) 286-7351. Refer to GSC- 
14435. 


Controlling Laser Spot Size 
in Outer Space 

Three documents discuss a method 
of controlling the diameter of a laser 
beam projected from Earth to any alti- 
tude ranging from low orbit around the 
Earth to geosynchronous orbit. Such 
laser beams are under consideration as 
means of supplying power to orbiting 
spacecraft at levels of the order of tens 
of kilowatts apiece. Each such beam 
would be projected by use of a special- 
purpose telescope having an aperture 
diameter of 15 m or more. Expanding 
the laser beam to such a large diameter 
at low altitude would prevent air break- 
down and render the laser beam eye- 
safe. Typically, the telescope would in- 
clude an adaptive-optics concave 
primary mirror and a convex secondary 
mirror. The laser beam transmitted out 
to the satellite would remain in the near 


field on the telescope side of the beam 
waist, so that the telescope focal point 
would remain effective in controlling 
the beam width. By use of positioning 
stages having submicron resolution and 
repeatability, the relative positions of 
the primary and secondary mirrors 
would be adjusted to change the nomi- 
nal telescope object and image distances 
to obtain the desired beam diameter 
(typically about 6 m) at the altitude of 
the satellite. The limiting distance If at 
which a constant beam diameter can be 
maintained is determined by the focal 
range of the telescope 4 Xf 2 where X is 
the wavelength and / the //number of 
the primary mirror. The shorter the 
wavelength and the faster the mirror, 
the longer If becomes. 

This work was done by Harold E. Bennett 
of Bennett Optical Research, Inc., for Mar- 
shall Space Flight Center. 

In accordance with Public Law 96-51 7, the 
contractor has elected to retain title to this in- 
vention. Inquiries concerning lights for its 
commercial use should be addressed to: 

Dr Harold Bennett, President 
Bennett Optical Research, Inc. 

91 6 N. Randall Street 
Ridgecrest, CA 93555 
E-mail: Bennett@bennettopticalresearch. com 
Refer to MFS-32039-1, volume and num- 
ber of this NASA Tech Briefs issue, and the 
page number. 


® Softwarc-Rcconfigurable 
Processors for Spacecraft 

A report presents an overview of an 
architecture for a software-reconfig- 
urable network data processor for a 
spacecraft engaged in scientific explo- 
ration. When executed on suitable 
electronic hardware, the software per- 
forms the functions of a physical layer 
(in effect, acts as a software radio in 
that it performs modulation, demodu- 
lation, pulse-shaping, error correction, 
coding, and decoding), a data-link 
layer, a network layer, a transport layer, 
and application-layer processing of sci- 
entific data. The software-reconfig- 
urable network processor is undergo- 
ing development to enable rapid 
prototyping and rapid implementation 
of communication, navigation, and sci- 
entific signal-processing functions; to 
provide a long-lived communication in- 
frastructure; and to provide greatly im- 
proved scientific-instrumentation and 
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scientific-data-processing functions by 
enabling science-driven in-flight recon- 
figuration of computing resources de- 
voted to these functions. This develop- 
ment is an extension of terrestrial radio 
and network developments (e.g., in the 
cellular-telephone industry) imple- 
mented in software running on such 


hardware as field-programmable gate 
arrays, digital signal processors, tradi- 
tional digital circuits, and mixed-signal 
application-specific integrated circuits 
(ASICs). 

This work was done by Allen Farrington, 
Andrew Gray, Bryan Bell, Valerie Stanton, 
Yong Chong, Kenneth Peters, Clement Lee, 


and Jeffrey Srinivasan of Caltech for 

NASA’s Jet Propulsion Laboratory. 

Further information is contained in a TSP 
( see page 1 ). 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at (818) 
393-2827. Refer to NPO-30357. 
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